On the Translation of Procedures to Finite Machines

نویسندگان

  • Markus Müller-Olm
  • Andreas Wolf
چکیده

ion Allows a Clean Proof Markus Müller-Olm and Andreas Wolf 2 ? 1 Universität Dortmund, Fachbereich Informatik, LS V, 44221 Dortmund, Germany [email protected] 2 Christian-Albrechts-Universität, Institut für Informatik und Praktische Mathematik, Olshausenstraße 40, 24098 Kiel, Germany [email protected] Abstract. We prove the correctness of the translation of a prototypic While-language with nested, parameterless procedures to an abstract asWe prove the correctness of the translation of a prototypic While-language with nested, parameterless procedures to an abstract assembler language with finite stacks. A variant of the well-known wp and wlp predicate transformers, the weakest relative precondition transformer wrp, together with a symbolic approach for describing semantics of assembler code allows us to explore assembler programs in a manageable way and to ban finiteness from the scene early.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Applicability of Newmark’s Procedures to Translation of Religious Cultural Elements from English into Persian

This paper aimed to investigate the differences between English and Persian religious elements which may be problematic in translating from English into Persian. The study aimed also to investigate the way cultural elements in general and religious ones in particular were dealt with in the selected corpora and to check whether the procedures proposed by Newmark, were sufficient and adequate for...

متن کامل

Restricted cascade and wreath products of fuzzy finite switchboard state machines

A finite switchboard state machine is a specialized finite state machine. It is built by binding the concepts of switching state machines and commutative state machines. The main purpose of this paper is to give a specific algorithm for fuzzy finite switchboard state machine and also, investigates the concepts of switching relation, covering, restricted cascade products and wreath products of f...

متن کامل

The Impact of Electronic vs. Human Observer Feedback on Improving Teaching of Translation Skills to Iranian EFL Students

In the area of teaching translation, investigating the effectiveness of technological solutions in developing translation skills is both timely and in demand. As the first step, one can try to explore feedback generated by machines compared to humans. The purpose of this study was to examine the impact of electronic feedback provided by the designed translation software on the translation skill...

متن کامل

Finite Horizon Economic Lot and Delivery Scheduling Problem: Flexible Flow Lines with Unrelated Parallel Machines and Sequence Dependent Setups

This paper considers the economic lot and delivery scheduling problem in a two-echelon supply chains, where a single supplier produces multiple components on a flexible flow line (FFL) and delivers them directly to an assembly facility (AF). The objective is to determine a cyclic schedule that minimizes the sum of transportation, setup and inventory holding costs per unit time without shortage....

متن کامل

Cogging Torque Reduction in PMSM Motor by Using Proposed New Auxiliary Winding

Performing fast and accurate methods for modeling the electrical machines has been the subject of several studies and many authors proposed different procedures to attain this aim. Beside the accuracy, the speed of the method is of great concern. On the other hand, the capability of the method to be changed according to the need is another important issue. Finite Element method provides relativ...

متن کامل

Investigation of unbalanced magnetic force in permanent magnet brushless dc machines with diametrically asymmetric winding

The purpose of this paper is the calculation of Unbalanced Magnetic Force (UMF) in permanent magnet brushless DC (PMBLDC) machines with diametrically asymmetric winding and investigation of UMF variations in the presence of phase advance angle. This paper presents an analytical model of UMF in surface mounted PMBLDC machines that have a fractional ratio of slot number to pole number. This model...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000